/**
 * Created with IntelliJ IDEA.
 * Description:直接插入排序、希尔排序
 * Date: 2024-02-07
 * Time:17:38
 */
public class Sort {
    public static void insertSort(int[] array) {
        //外层循环：比较的趟数，即第i趟
        //有n个关键字，就要比较（n-1）趟
        for(int i = 1;i < array.length;i++) {
            int tmp = array[i]; //先保存当前趟最后一个关键字
            //关键字tmp依次和前面的关键字进行比较
            int j = i - 1;
            for (; j >= 0; j--) {
                if (tmp < array[j]) {
                    array[j + 1] = array[j];
                } else {
                    break;
                }
                array[j+1] = tmp;
            }
        }
    }



}

